1 void manipulate () { 

2 // code 

3 synchronized (syncObj) { 

4 // critical section 

5 } 

6 // code 

7 } 
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1 shared objects: 

2 flag[0..n-l] in {-1, .. n-2} 

3 turn[0..n-2] in {0, .. n-l} 

4 flag[i] <- -l 

5 < entry > 

6 for k=0 to n-2 do 

7 flag[i] <- k 

8 turn [k] <- i 

9 while (there exists j!=i, 

!0 flagtj] >= k and 

11 turn[k] = i) do nothing 

12 

13 <critical section> 
14 

15 <exit> 

16 flag[i] <- - -l 
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< critical section> 


<exit > 
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<exit > 


flag[0] <- - -1 


11 


flagfl] <- - -1 
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<entry> 

for (int k=0; k <= (to numThreads-2) ; k++) { 

flag [t id] = k; //"tid" is "i" in Peterson' 
algorithm 

turn[k] = tid 

toYield = 0; 

do { 

if (toYield++ >= YieldCount) 

Thread. yield () ■ 
allflag = false; 

for (int j=0; j < numThreads; j++) { 
if (j==tid) 

continue ; 
allflag = allflag || (flagfj] >= 

} 

} while (allflag && turn [k] ==tid) ; 

} 

//critical section 



//exit 
flag[tid] =-1 
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